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Abstract. The search for higher homotopy Hopf algebras (known today as 
yloo-bialgebras) began in 1996 during a conference at Vassar College honoring 
Jim Stasheff in the year of his 60th birthday. In a talk entitled "In Search of 
Higher Homotopy Hopf Algebras" , I indicated that a DG Hopf algebra could be 
thought of as some (unknown) higher homotopy structure with trivial higher 
order structure and deformed using a graded version of Gerstenhaber and 
Schack's bialgebra deformation theory. In retrospect, the bi(co)module struc- 
ture encoded in Gerstenhaber and Schack's differential defining deformation 
cohomology detects some (but not all) of the Aoo-bialgebra structure relations. 
Nevertheless, this motivated the discovery of Aoo-bialgebras by S. Saneblidze 
and myself in 2005. 



To Murray Gerstenhaber and Jim Stasheff 
1. Introduction 

In a preprint dated June 14, 2004, Samson Saneblidze and I announced the def- 
inition of Aoo-bialgebras |SU05j . marking approximately six years of collaboration 
that continues to this day. Unknown to us at the time, Aoo-bialgebras are ubiqui- 
tous and fundamentally important. Indeed, over a field F, the bialgebra structure 
on the singular chains of a loop space SIX pulls back along a quasi-isomorphism 
/ : -ff* (SIX; F) —* C* (SIX) to an Aoo-bialgebra structure on homology in a canon- 
ical way |SU08bj . 

Many have tried unsuccessfully to define Aoo-bialgebras. The illusive ingredient 
in the definition turned out to be an explicit diagonal Ap on the permutahcdra 
P = U rl >i-P rl , the first construction of which was given by S. Saneblidze and myself 
in |SU04j . This paper is an account of the historical events leading up to the 
discovery of Aoo-bialgebras and the truly remarkable role played by Ap in this 
regard. Although the ideas and examples presented here are quite simple, they 
represent and motivate general theory in |SU04j . |SU05j . |SU08a] , and |SU08bj . 

Through their work in the theory of PROPs and the related area of infinity Lie 
bialgebras, many authors have contributed indirectly to this work, most notably 
M. Cha s and D. Sulliva n [CS0 4), V. Godin [GodOSj, J-L. Loday [LodQ6 J, M. M arkl 
}Mar06| . T. Pirashvili (Pir§ 2), B. Shoi khet [Sh o03), and B. Vallette |Val04j : for 
extensive bibliographies see |Sul07j and Mar06] . 
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Several new results spin off of this discussion and are included here: Example 
[T] in Section 3 introduces the first example of a bialgebra H endowed with an 
^loo-algebra structure that is compatible with the comultiplication. Example in 
Section 4, introduces the first example of a "non-operadic" ^loo-bialgebra with a 
non-trivial operation uS 2 ' 2 : H® 2 — » H® 2 . And in Section 5 we prove Theorem 
[TJ Given a DG bialgebra (H, d, fi, A) and a Gerstenhaber-Schack 2-cocycle //" G 
Hom 2 - n (H® n ,H) , n > 3, let H = (H [[t]] , d, fx, A) . Then {H [[t]] , d, //, A, ttf) is 
a linear deformation of Hq as a simple Hopf A (n)- algebra. 

2. The Historical Context 

Two papers with far-reaching consequences in algebra and topology appeared 
in 1963. In [Ger63j Murray Gerstenhaber introduced the deformation theory of 
associative algebras and in Sta63j Jim Stasheff introduced the notion of an A (n)- 
algebra. Although the notion of what we now call a "non-S operad" appears in 
both papers, this connection went unnoticed until after Jim's visit to the University 
of Pennsylvania in 1983. Today, Gerstenhaber's deformation theory and Stasheff 's 
higher homotopy algebras are fundamental tools in algebra, topology and physics. 
An extensive bibliography of applications appears in [MSS02| . 

By 1990, techniques from deformation theory and higher homotopy structures 
had been applied by many authors, myself included |Umb89j . [LU92] . to classify 
rational homotopy types with a fixed cohomology algebra. And it seemed rea- 
sonable to expect that rational homotopy types with a fixed Pontryagin algebra 
if* (fiX;Q) could be classified in a similar way. Presumably, such a theory would 
involve deformations of DG bialgebras (DGBs) as some higher homotopy structure 
with compatible ^loo-algebra and Aoo-coalgebra substructures, but the notion of 
compatibility was not immediately clear and an appropriate line of attack seemed 
illusive. But one thing was clear: If we apply a graded version of Gerstenhaber 
and Schack's (G-S) deformation theory [G552| . |LM91j . |LM96j . |Umb96j and de- 
form a DGB H as some (unknown) higher homotopy structure, new operations 
u) 3 '" 1 : H® 1 — > H® 3 ' appear and their interactions with the deformed bialgebra oper- 
ations are partially detected by the differentials. While this is but one small piece 
of a very large puzzle, it gave us a clue. 

During the conference honoring Jim Stasheff in the year of his 60th birthday, 
held at Vassar College in June 1996, 1 discussed this particular clue in a talk entitled 
"In Search of Higher Homotopy Hopf Algebras" ( McC98 p. xii). Although G-S 
deformations of DGBs are less constrained than the Aoo -bialgebras known today, 
they motivated the definition announced eight years later. 

Following the Vassar conference, forward progress halted. Questions of struc- 
tural compatibility seemed mysterious and inaccessible. Then in 1998, Jim Stasheff 
ran across some related work by S. Saneblidze S an96 j , of the A. Razmadze Mathe- 
matical Institute in Tbilisi, and suggested that I get in touch with him. Thus began 
our long and fruitful collaboration. Over the months that followed, Saneblidze ap- 
plied techniques of homological perturbation theory to solve the aforementioned 
classification problem [San99j , but the higher order structure in the limit is implicit 
and the structure relations are inaccessible. In retrospect, this is not surprising 
as explicit structure relations require explicit combinatorial diagonals Ap on the 
permutahedra P — U n >iP„ and Ak on the associahedra K — YA n >iK n . But such 
diagonals are difficult to construct and were unknown to us at the time. Indeed, 
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one defines the tensor product of Aoo-algebras in terms of Ak , and the search for 
a construction of Ak had remained a long-standing problem in the theory of op- 
erads. We announced our construction of Ak in 2000 [SUOOj : our construction of 
Ap followed a year or two later (see |SU04] V 



3. Two Important Roles For A p 

The diagonal Ap plays two fundamentally important roles in the theory of A^- 
bialgebras. First, one builds the structure relations from components of free exten- 
sions of initial maps as higher (co) derivations with respect to Ap, and second, Ap 
specifies exactly which of these components to use. 

To appreciate the first of these roles, recall the following definition given by 
Stasheff in his seminal work on yloo-algebras in 1963 [Sta63j: Let A be a graded 
module, let {/j, 1 G Horn 1 ' 2 (A® 1 , A} } n >i be an arbitrary family of maps, and let 
d be the cofree extension of £// as a coderivation of the tensor coalgebra T C A 
(with a shift in dimension). Then (A, //) is an A^-algebra if d 2 — 0; when this 
occurs, the universal complex (T C A, d) is called the tilde-bar construction and the 
structure relations in A are the homogeneous components of d 2 = 0. Similarly, 
let H be a graded module and let {u^ 6 Horn 3 - 1 - 3 (H®\ H® j ) }i,j>i, be an 
arbitrary family of maps. When (if, u) 3>i j is an ^oo-bialgebra, there is an associated 
universal complex (Bd(H) ,ZU) , called the biderivative of u> — TiU) 1 ' 1 (constructed 
by Saneblidze and myself in [SU05| ) whose differential 57 is the sum of various 
(co)free extensions of various subfamilies of {u^'*} as Ap-(co)derivations. And 
indeed, the structure relations in H are the homogeneous components of To 2 = 0. 

To demonstrate the spirit of this, consider a free graded module H of finite type 
and an (arbitrary) map u) = /i + /j 3 + A with components fj, : H® 2 — ► H, /i 3 : H® 3 — » 
H, and A : H -> H® 2 . Extend A as an algebra map A : T a H -> T a (H® 2 ) , 
extend fi + fi 3 as a coderivation d : T C H — > T C H, and extend fi as a coalgebra 
map fi : T c (if® 2 ) -> T C H. Finally, note that / = (fi © 1) fx and g = (1 <g> fi) fi are 
coalgebra maps, and extend fi 3 as an (/, g)-coderivation Ji 3 : T c (H® 3 ) -> T C H. 
Then 

uJ = d + T+ + ]l 3 + Ae © Hom((H®pf q ,(H® r f 

p,<j,r,s>l 

Let a r , s '■ ( K H® r )® s — > (H® s )® r denote the canonical permutation of tensor factors 
and define a composition product © for homogeneous components A and B of 
lo = d + ~p + Jj? + A by 

A o o~ rs o B, if defined 
0, otherwise; 

when A ® B is defined, (H® r )" 9s is the target of B, and (H® 8 )^ is the source of 
A. Then (if, /i, // 3 , A) is an Aoo-infinity bialgebra if To © o7 = 0. Note that Aft and 
(/i © /i) (72,2 (A © A) are the homogeneous components of To@ZJ in Horn (iJ® 2 , H® 2 ) ; 
consequently, u7 © To = implies the Hopf relation 

A^ = (fj, © //) ct 2i 2 (A © A) . 

Now if (H, /j,, A) is a bialgebra, the operations /xt, fi 3 , and A t in a G-S deformation 
of if satisfy 

(3.1) A t fi 3 = [fi t (fi t © 1) © fj 3 + fi 3 © fn (1 © /Lt t )] CT 2 , 3 Af 3 
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and the homogeneous components of To © To = in Horn (if® 3 , if® 2 ) are exactly 
those in (|3.1|) . So this is encouraging. 

Recall that the permutahedron Pi is a point and P2 is an interval 01. In these 
cases Ap agrees with the Alexander- Whitney diagonal on the simplex: 

A P (0) = 0®0 and Ap (01) = <g> 01 + 01 <g) 1. 
If X is an rt-dimensional cellular complex, let (X) denote the cellular chains of 
X. When X has a single top dimensional cell, we denote it by e™. An ^l^-algebra 
structure {p n } n>2 on H is encoded operadically by a family of chain maps 

{£ : C. (Pn-i) - {H® n ,H)} , 

which factor through the map 9 : C* (P n _i) — » C* (i^ n ) induced by cellular projec- 
tion P n _i -> X n given by A. Tonks |Ton97j and satisfy £ (e™" 2 ) = /i". The fact 
that 

(£ <g> £) A P (e°) = jU <g> p and 

(£ ® Ap (e 1 ) = fi (fi <g> 1) ® + n 3 ® ^ (1 <g> /j.) 

are components of ]u and ~p 3 suggests that we extend a given p, n as a higher coderiva- 
tion /I 11 : T c (H® n ) -> T c ii with respect to Ap. Indeed, an A^-bialgebra of the 
form (if, A, p n ) n>2 ^ s defined in terms of the usual Aoo-algebra relations together 
with the relations 

(3.2) Ap n = [(£ ® Ap (e"- 2 )] a 2 ,„ A®", 

which define the compatibility of fj, n and A. 

Structure relations in more general Aoo-bialgebras of the form 
(if, A m , fi n ) m n>2 are similar in spirit and formulated in |Umb08j . Special cases 
of the form (if, A, A", p) with a single A™ were studied by H.J. Baues in the case 
n = 3 Bau98 and by A. Berciano and myself in cases n > 3 |BU08j . Indeed, if p 
is an odd prime and n > 3, these particular structures appear as tensor factors of 
the mod p homology of an Eilenberg-Mac Lane space of type K(Z, n). 

Dually, Aoo-bialgebras (if, A, fj,, p n ) with a single p n have a strictly associative 
multiplication p and £®£ acts exclusively on the primitive terms of Ap for lacunary 
reasons, in which case relation (|3.2p reduces to 

(3.3) A^" = (/„ ® p n + n n ® /„) a 2 ,„A®", 

where /„ = p(p®\)---(p® l®"~ 2 ) . The first example of this particular structure 
now follows. 

Example 1. Let if be the primitively generated bialgebra A (x, y) with \x\ — 1, \y\ = 
2, and 



yP1 +-+ P „+i ) i x ...i n = 1 andp k > 1 
0, otherwise. 



One can easily check that if is an A^-algebra, and a straightforward calculation 
together with the identity 



PlH l-Pn+1 \ _ f Pi A Y j + V" I Pi 1 f Pn 

81 H hs re — 2 — 1 



1 1 ^ . A s i / V s n I . ^-r 1 \ s i / V s ? 



verifies relation \3.3\) . 
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The second important role played by Ap is evident in Aoo-bialgebras in which 
ii)™ ,m is non-trivial for some m,n > 1. Just as an ^loo-algebra structure on H is 
encoded operadically, an Aoo-bialgebra structure on H is encoded matradically by 
a family of chain maps 

{e : C» {KK n<m ) -> Horn 3 -" 1 -" 1 (H® m ,H® n )} 

over contractible polytopes KK = U m ^ n >iKK n ^ m , called matrahedra, with single 
top dimensional cells e m+ "~ 3 such that e ( e m +™- 3 ) = oj n ' m . Note that KK nA = 
KK hn is the associahedron K n |SU08aj . Let M = {M n . m = H om(H® m , H® n )} 
and let 9 = {6>"> = cj n ' m } . The A^-bialgebra matrad Hoc is realized by C* (if Jf) 
and is a proper submodule of the free PROP M generated by 9. The matrad product 
7 on Tioo is defined in terms of Ap, and a monomial a in the free PROP M is a 
component of a structure relation if and only if a 6 Woo- 

More precisely, in [Mar06 M. Markl defined the submodule S of special elements 
in PROPM whose additive generators are monomials a expressed as "elementary 
fractions" 



(3.4) 



al 1 



in which ce% and a y v 3 are additive generators of S and the j th output of ar|. is linked 
to the i th input of ap (here juxtaposition denotes tensor product). Representing 
graphically as a double corolla (see Figure 1), a general decomposable a is 
represented by a connected non-planar graph in which the generators appear in 
order from left-to-right (see Figure 2). The matrad Hoo is a proper submodule of 
S and the matrad product 7 agrees with the restriction of Markl's fraction product 

tO Hoc. 




The diagonal Ap acts as a filter and admits certain elementary fractions as 
additive generators of TLqo. In dimensions and 1, the diagonal Ap is expressed 
graphically in terms of up-rooted planar rooted trees (with levels) by 

M A ) - A ® A and A P ( ^ ) = ^ <g> + /|\ ® ^ . 

Define A^ = 1; for each k > 1, define A P %) = (A P ® l®*- 1 ) A^ -1 ' and view each 

component of Ap (0q) as a (q — 2)-dimensional subcomplex of (P (? -i) xfe+1 , and 

.(*) 
v p 



similarly for Ap' (Of). 



The elements 8{, Q\, and 6*^ generate two elementary fractions in M^p, each of 



dimension zero, namely, 



2 Y , 11 A A 

oa = — and a\\ = 

A YY 
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Define d I 



a\\, and label the edge and vertices of the interval KK.2,1 by 



02, a 2 and a{\, respectively. Continuing inductively, the elements 9{, 6\ 1 6\, 0%, 
0:2, and a\\ generate 18 fractions in Ma 3 - one in dimension 2, nine in dimension 1 
and eight in dimension 0. Of these, 14 label the edges and vertices of the heptagon 
KK2,3- Since the generator Q\ must label the 2-face, we wish to discard the 2- 
dimcnsional decomposable 

AA 

e YYY 

and the appropriate components of its boundary. Note that e is a square whose 
boundary is the union of four edges 



}\ /k As. /A 

YYY' YYY YYY YYY 



^ ^ and ^ ^ 



(3.5) 

Of the five fractions pictured above, only the first two in (|3.5|) have numerators 
and denominators that are components of Ap ' (P) (numerators are components of 



A p (#3) and denominators are exactly A p (Of)). Our selection rule admits only 
these two particular fractions, leaving seven 1-dimensional generators to label the 
edges of if if 2, 3 (see Figure 2). Now linearly extend the boundary map d to the 
seven admissible 1-dimensional generators and compute the seven 0-dimensional 
generators labeling the vertices of KK2,a- Since the 0-dimensional generator 



YYY 



is not among them, we discard it. 




Figure 2: The matrahedron KK- 



2,3- 



Subtleties notwithstanding, this process continues indefinitely and produces Hoo 
as an explicit free resolution of the bialgebra matrad TL = (0\,Q\,Q\} in the cat- 
egory of matrads. We note that in |Mar06 ] . M. Markl makes arbitrary choices 
(independent of our selection rule) to construct the polytopes B"^ = KK n . m for 
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m + n < 6. In this range, it is enough to consider components of the diagonal Ak 
on the associahedra. 

We conclude this section with a brief review of our diagonals Ap and (up 
to sign); for details see [SU04] . Alternative constructions of Ak were subsequently 
given by Markl and Shnider |MSQ6j and J.L. Loday [Lod07| (in this volume). Let 
n = {1, 2, . . . , n}, n > 1. A matrix E with entries from {0} U n is a step matrix if: 

• Each element of n appears as an entry of E exactly once. 

• The elements of n in each row and column of E form an increasing con- 
tiguous block. 

• Each diagonal parallel to the main diagonal of E contains exactly one ele- 
ment of n. 

Right-shift and down-shift matrix transformations, which include the identity 
(a trivial shift), act on step matrices and produce derived matrices. Let a = 
Ai\A 2 \ ■ ■ ■ \A P and b — B q \B q ^i\ ■ ■ ■ \B\ be partitions of n. The pair a x b is an 
(j>, q)- complementary pair (CP) if Bi and Aj are the rows and columns of a q x p 
derived matrix. Since faces of P n axe indexed by partitions of n, and CPs are in 
one-to-one correspondence with derived matrices, each CP is identified with some 
product face of P n x P n . 

Definition 1. Define Ap(e°) = e° C9 e°. Inductively, having defined Ap on 
C*(i-fc+i) for all < k < n — 1, define Ap on C„(P n +i) by 

A P (e n ) = ±u®v, 

(p.q)-CPs axil 
p+q=n+2 

and extend multiplicatively to all of C*(P n +i). 

The diagonal A p induces a diagonal on C* (K). Recall that faces of P n in 
codimension k are indexed by planar rooted trees with n + 1 leaves and k + 1 levels 
(PLTs), and forgetting levels defines the cellular projection : P n — > K n +i given 
by A. Tonks }Ton97j . Thus faces of P n indexed by PLTs with multiple nodes in 
the same level degenerate under 9, and corresponding generators lie in the kernel 
of the induced map 9 : C* (P n ) — * C* {K n+ \). The diagonal Ak is given by 
A K 9 = {9®9)A P . 

4. Deformations of DG Bialgebras as A (n)-BiALGEBRAS 

The discussion above provides the context to appreciate the extent to which G-S 
deformation theory motivates the notion of an of Aoo-bialgebra. We describe this 
motivation in this section. In retrospect, the bi(co)module structure encoded in the 
G-S differentials controls some (but not all) of the ^oo-bialgebra structure relations. 
For example, all structure relation in Arx, -bialgebras of the form (H, d, fi, A, fi n ) are 
controlled except 

n-l 

(4.1) (-l) l( " +1) M™ (l® 1 <8> fi n ® I®"' 1 - 1 ) = 0, 

i=0 

which measures the interaction of fi n with itself. Nevertheless, such structures 
admit an A (n)-algebra substructure and their single higher order operation /u n is 
compatible with A. Thus we refer to such structures here as Hopf A (n)- algebras. 
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General G-S deformations of DGBs, referred to here as quasi-A (n)-bialgebras, are 
"partial" A (n)-bialgebras in the sense that all structure relations involving multiple 
higher order operations are out of control. 

4.1. A (n)-Algebras and Their Duals. The signs in the following definition were 
given in |SU04j and differ from those given by Stasheff in [Sta63j . We note that ei- 
ther choice of signs induces an oriented combinatorial structure on the associahedra, 
and these structures are are equivalent. Let neNU {o°}- 

Definition 2. An A (n)-algebra is a graded module A together with structure maps 
{p k e Hom 2 - k (A® k ,A)} i<fc<n+i that satisfy the relations 
fe-i k-j-i 

S £ fj, k -j (l® 1 ® ^ + 1 ® l»*-i-l-<) = 

j=0 i=0 

for each k < n+ 1. Dually, an A (n)-coalgebra is a graded module C together with 
structure maps {A k G Hom 2 ~ k (C, C 8, )}i<):<n+i that satisfy the relations 
fc-i fe-j'-l 

j=0 i=0 

/or eac/i fc < n + 1. 

An A (n)-algebra is strict if n < oo and p n = 0. A simple A (rt)-algebra is a strict 
A (n + l)-algebra of the form (A, d, p,, p n ); in particular, a simple A (3)-algebra is 
a strict A (4)-algebra in which 

i. d is both a differential and a derivation of p, 

ii. p is homotopy associative and p 3 is an associating homotopy: 

dp 3 + p 3 (d <g) 1 <g) 1 + 1 ® d ® 1 + 1 <g> 1 ® d) = p (m ® 1) ~ P (1 ® M) , 

iii. /i and /x 3 satisfy a strict pentagon condition: 

/j 3 (/^ ® 1 ® 1 - 1 ® /i ® 1 + 1 1 ® /j) = /j (l ® /i 3 + ;i 3 ® l) . 

4.2. Deformations of DG Bialgebras. In [GS92j . M. Gerstenhaber and S. D. 
Schack defined the cohomology of an ungraded bialgebra by joining the dual coho- 
mology theories of G. Hochschild [HKR62] and P. Cartier |Car55j . This construc- 
tion was given independently by A. Lazarev and M. Movshev in |LM91j . The G-S 
cohomology of H reviewed here is a straight-forward extension to the graded case 
and was constructed in |LM96j and |Umb96j . 

Let (H, d, p, A) be a connected DGB. We assume \d\ — 1, although one could 
assume \d\ = —1 equally well. For detailed derivations of the formulas that follow 
see |Umb96) . For each i > 1, the i-fold bicomodule tensor power of H is the 
ii-bicomodule if— 1 = (if® 8 , \,pi) with left and right coactions given by 

Xi = [p (p ® 1) • • • (p ® l® 1 " 2 ) ® l® 1 ] cr 2> ;A® 1 and 

pi = [l® 4 ® M(l ® p) ■ ■ ■ (I® 1-2 <8 /*)] CTa.iA®''. 
When / : H® 1 — > 77®*, there is the composition 

(1 ® /) A< = 1) • • • (M ® i^" 2 ) ® /] <^A®\ 

Dually, for each j > 1, the j-fold bimodule tensor power of H is the iT-bimodule 
= (H® j ,X 3 , p j ) with left and right actions given by 
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A 3 ' = n® j <Tj,2 [(A <g> 1®J- 2 ) ■ ■ ■ (A <g> 1) A <g> l® 3 ] and 

p> = ii® j cr ja [l® 3 ® (i®i-2 ,g) A) • • • (1 ® A) A] . 
When g : if®* — » if® 3 , there is the composition 

A 3 (1 ® g) = fJ,® j <Tj, 2 [(A ® l® 3 " 2 ) . ■ ■ (A <g> 1) A ® g] . 
Let k be a field. Extend d, \i and A to k [[<;]] -linear maps and obtain a k [[t]]-DGB 
Hq = (if [[t]} , d, \i, A). We wish to deform ff as an A (n)-structure of the form 

H t = (if [[*]] ,d t = w\' X ,lH = col' 2 , &t = ^t' l ^t). where 



i+j=n+l 



3^ 



YX=Q tkuj k L e Horn 3 ' 1 -* (h®,H®A, 



1.1 j 1.2 2.1 a , j,i n 

w = d, w = /i, w = A, and ui J Q = v. 

Deformations of Hq are controlled by the G-S n- complex, which we now review. 
For k > 1, let 

fc-i 

d {k) = E 1®* ® d ® l®^ 1 - 1 

i=0 



i=0 



fc-1 

<*(*) = E 8) A® 

These differentials induce strictly commuting differentials d, d, and S on the tri- 
graded module {Hom p (H^- 1 , if®- 7 ')}, which act on an element / in tridegree (p,i,j) 

by 

<*(/) = d(j)/-(-l) p /d«) 

= A 3 '(l®/)-/%)-(-l)V(/®l) 

<*(/) = (1®/)A< -«(,-)/ 
The submodule of £o£a/ G-S 1 r-cochains on if is 

C£ s (if, if ) = © if om p (if ®< , if® 3 ' ) 

p+i+j=r+l 

and the total differential D on a cochain / in tridegree (p,i,j) is given by 

D(f)=[(-l) i+j d + d+(-l) i 8] (/) , 

where the sign coefficients are chosen so that (1) D 2 = 0, (2) structure relations 
(ii) and (iii) in Definition [2] hold and (3) the restriction of D to the submodule of 
r-cochains in degree p — agrees with the total (ungraded) G-S differential. The 
G-S cohomology of if with coefficients in if is given by 

H* G g{H,H) = H»{C GS {H,H),D}. 

Identify Hom?(H&, if® 3 ') with the point (p, i,j) in R 3 . Then the G-S n-complex 
is that portion of the G-S complex in the region x > 2 — n and the submodule of 
total r-cochains in the n-complex is 

C r GS (H,H;n)= Horn? (if® 1 , if ® 3 ' ) 
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(a 2-cocycle in the 3-complex appears in Figure 3). The G-S n- cohomology of H 
with coefficients in H is given by 



H* GS (H, H; n) = H, {C GS (H, H; n) ; D}. 



Note that a general 2-cocycle a has a component of tridcgree (3 — i — j, i, j) for each 
i and j in the range 2<i + j<n+l. Thus a has n(n + 1) /2 components and 
a standard result in deformation theory tells us that the homogeneous components 
of a determine an infinitesimal deformation, i.e., the component oj^ 1 in tridegree 
(3 — i — j, i, j) defines the first order approximation uj 3 q 1 +tu>l' 1 of the structure map 
in Ht- 

For simplicity, consider the case n — 3. Each of the ten homogeneous compo- 
nents of the deformation equation D (a) = produces the infinitesimal form of one 
structure relation (see below). In particular, a deformation H t with structure maps 
{w t ' l }i<i<3 is a simple A (3)-algebra and a deformation H t with structure maps 
{col' }i<j<3 is a simple A (3)-coalgebra. 



CO i 



Figure 3. The 2-cocycle di + m + Ai + /if + wi + Af . 



For notational simplicity, let /if = ^j' 3 , = w t' z an d Af = w 3 ' 1 , and consider 
a deformation of (H, d, \i, A) as a "quasi- ^4 (3)-structure." Then 



• d t =d + td 1 + t 2 d 2 + ■ 

• /t t = (J, + tyi + t 2 fi 2 + 

• A t = A + <Ai + i 2 A 2 - 



• m? = m + ?i4 + 

• u>t = fk>i + t 2 uj2 + 

• Af = iAf + t 2 A% - 



and di + fii + Ai + /if + cjj + Af is a total 2-cocycle (see Figure 3). Equating 
coefficients in D (d\ + /xi + Ai + /xf + u>i + Af ) =0 gives 
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1. 


d(di) = 


6. 


9{l4) =0 


2. 


d(m)-d(di) = 


7. 


«5(A 3 )=0 


3. 


d(A 1 ) + S(d 1 )=Q 


8. 


d(wi) + 0(Ai) + J(pi) = O 


4. 


d(i4)+d(/n) = 


9. 


a(A?) + <y(wi) = o 


5. 


d(A?)-«5(A 1 ) = 


10. 


= o. 



Requiring [H, d t , /it, /*t) an( i (H,d t , A t , Af) to be simple ^4(3)-(co)algebras tells 
us that relations (1) - (7) are linearizations of Stasheff's strict A (4)-(co)algebra 
relations, and relation (8) is the linearization of the Hopf relation relaxed up to 
homotopy. Since /it, uu t and A t have no terms of order zero, relations (9) and (10) 
are the respective linearizations of new relations (9) and (10) below. Thus we obtain 
the following structure relations in H t : 

1. d 2 = 

2. dtm = [it (d t ® 1 + 1 ® d t ) 

3. A t d t = (dt <g> 1 + 1 ® d t ) A t 

4. d t /t 3 +/i 3 (d t ®l®l + l®d t ®l + l®l®d t ) = m (1 ® /it) - Mt (/*t ® 1) 

5. (d t ®l®l + l®d t ®l + l®l®d t ) A 3 + Afd* = (A t 1) A t - (1 ® A t ) A t 

6. /i 3 (/i t ® 1 <g> 1 - 1 <g> m ® 1 + 1 ® 1 ® /i t ) = m (/i 3 ® 1 + 1 ® /i 3 ) 

7. (At ® 1 (gi 1 - 1 <S> A t <S> 1 + 1 <g> 1 ® A t ) A? = (A? ® 1 + 1 ® A 3 ) A t 

8. (dt®l + l®dt)wt +wt (dt®l + l®dt) = AtMt - {(M ® Mt)cr 2 , 2 (A t ® A t ) 

9. (/i t ® wt) cr 2 ,2 (A t ® At) - (At ® 1 - 1 ® A t ) w t - (w t ® Mt) ^2,2 (A t ® A t ) 

= A 3 /i t - Mf 3 ^3,2 [(At ® 1) At ® A? + (A 3 ® (1 ® A t ) A t )] 

10. (/i t ® /it) cr 2 ,2 (At ® u> t ) - ut {fH ® 1 - 1 ® Mt) ~ (Mt ® Mt) 0-2,2 (w t ® A t ) 

= (/i t ® 1) ® /i? + Mt ® A*t (1 ® A*0] CT 2 , 3 Af 3 - A t /t?. 

By dropping the formal deformation parameter t, we obtain the structure relations 
in a quasi-simple A (3)-bialgebra. 

The first non-operadic example of a general ^Loo-bialgebra appears here as a 
quasi-simple A (3)-bialgebra and involves a non-trivial operation ui — up" 2 . The 
six additional relations satisfied by ^loo-bialgebras of this particular form will be 
verified in the next section. 

Example 2. Let H be the primitively generated bialgebra A(x,y) with \x\ = 1, 
\y\ = 2, trivial differential, and u> : H® 2 — > H® 2 given by 
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!x\y + y\x, a\b = y\y 
x\x, a\b £ {x\y, y\x} 

0, otherwise. 
Then (A <g> 1 - 1 <g> A) uj (y\y) = (A <g> 1 - 1 <g> A) (x\y + y\x) = l\x\y + l\y\x - 
x\y\l - y\x\l = (p®u-u)®iJ,)(l\l\y\y + y\l\l\y+l\y\y\l + y\y\l\i) = 
(/j ® w - w ® /i) (72,2 (A ® A) (y\y)', and similar calculations show agreement on x\y 
and y\x and verifies relation (9). To verify relation (10), note that u> (fi <g> 1 — 1 <g> /i) 
and (n <g> ^t) 02,2 (A (g) uj — uj A) are supported on the subspace spanned by 

B = { l \y\y,y\y\ l , ^\x\y,x\y\l, 
and it is easy to check agreement on B. Finally, note that (H, /i, A,ui) can be 
realized as the linear deformation (H [[t]] , /x, A, tu>)\ t=1 . 

5. Aoo-BlALGEBRAS IN PERSPECTIVE 

Although G-S deformation cohomology motivates the notion of an ^loo-bialgebra, 
G-S deformations of DGBs are less constrained than Aoo-bialgebras and conse- 
quently fall short of the mark. To indicate of the extent of this shortfall, let us 
identify those structure relations that fail to appear via deformation cohomology 
but must be verified to assert that Example [H is an Aoo-bialgebra. 

As mentioned above, structure relations in a general ^oo-bialgebra arise from the 
homogeneous components of a square-zero differential on some universal complex. 
So to begin, let us construct the particular complex that determines the structure 
relations in an ^oo-bialgebra of the form rf, /1, A, w 2,2 ) . Given arbitrary maps 
d = uj 1 ' 1 , fi = uj 1 ' 2 , A = uj 2 - 1 , and lu 2 ' 2 with c>* € Horn 3 -*-* (H® 1 , H®i) , consider 
to = 53u; J, \ Freely extend 

• d as a linear map (H®P)® q -> (H®P)® q for each p, q > 1, 

• d + A as a derivation of T a H, 

• d + /1 as a coderivation of T C H, 

• A + w 2 ' 2 as an algebra map T a H -> T a (H m ), and 

• fi + J 2 - 2 as a coalgebra map T c (H® 2 ) -> T c .ff. 
The biderivative uj is the sum of these free extensions. 

Note that in this restricted setting, relation (10) in Definition [2] reduces to 
{H <8> n) © (A ® w 2 < 2 - w 2 < 2 ® A) = w 2 < 2 © (/x ® 1 - 1 <g> ju). 

Factors /i ® 1 and 1 ® /i are components of <i + /i; factors A ui 2 ' 2 and a; 2,2 (g> A are 
components of A + lu 2 ' 2 ; and the factor fi ® is a component of /i + cj 2,2 . 



1 • — 

Figure 4. The initial map u) J ' 1 . 

To picture this, identify the isomorphic modules (_ff"®P)® 9 w (ff®q^® p w ith the 
point (p, g) S N 2 and picture the initial map w 3,1 : -ff ®* — » /f ® J as a "transgressive" 
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arrow from (i, 1) to (1, j) (see Figure 4). Components of the various free extensions 
above are pictured as arrows that initiate or terminate on the axes. For example, 
the vertical arrow A©A, the short left-leaning arrow A©w 2,2 — oj 2 ' 2 ® A and the long 
left-leaning arrow ui 2 ' 2 © oj 2,2 in Figure 5 represent components of A + oj 2 - 2 . Since 
we are only interested in transgressive quadratic ©-compositions, it is sufficient 
to consider the components of ZU pictured in Figure 5. Quadratic compositions 
along the £-axis correspond to relations (f), (2), (4) and (6) in Definition [2j those 
in the square with its diagonal correspond to relation (8); those in the vertical 
parallelogram correspond to relation (9); and those in the horizontal parallelogram 
correspond to relation (10). 




Figure 5. Components of oj when oj = d + fi + A + oj 2,2 . 

The following six additional relations are not detected by deformation cohomology 
because the differentials only detect the interactions between oj and (deformations 
of) d, fi, and A induced by the underlying bi(co)module structure: 

11. (fj, ® oj — oj © n) (72,2 (A © oj — oj © A) =0; 

12. (/z © ft) a 2 ,2 (lu ®lu) = 0; 

13. (oj ® oj) cr 2 , 2 (A ® A) = 0; 

14. (/i ® oj - oj ® n) (T 2 ,2 (oj ® oj) = 0; 

15. (oj ® oj) a 2 ,2 (A ® oj - oj ® A) = 0; 

16. (oj ® oj) (72,2 (oj ® oj) = 0. 

Definition 3. Let H be a h-module together with and a family of maps 
{d-c^S^c/^A^ 2 ' 1 ,^ 2 } 

with oj^ e Hom 3 -^ (H®\H®i) , and let oj = Then (H, d, fj,, A, oj 2 - 2 ) 

is an Aoo-bialgebra if to © ZJ = 0. 
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Example 3. Continuing Example^ verification of relations (11) - (16) above 
is straightforward and follows from the fact that 02,2 ^\x\x\y) — —y\x\x\y. Thus 
(H, fi, A, ui) is an A^-bialgebra with non-operadic structure. 

Let H be a graded module and let {u> 3 ' 1 : H® 1 — » ff® J '} j , >;1 be an arbitrary 
family of maps. Given a diagonal Ap on the permutahedra and the notion of 
a Ap-(co)derivation, one continues the procedure described above to obtain the 
general biderivative defined in SU05j , And as above, the general Aoo-bialgebra 
structure relations are the homogeneous components of ZJ © U = 0. 

For example, consider an Aoo-bialgebra (H, /i, A, lo 3 ' 1 ) with exactly one higher 
order operation u) 3 '" 1 , i+j > 5. When constructing To, we extend /iasa coderivation, 
identify the components of this extension in Hom(H® t ,H® 3 ) with the vertices of 
the permutahedron Pi+j-2, and identify uP' % with its top dimensional cell. Since //, 
A and uj 3 ' 1 are the only operations in H , all compositions involving these operations 
have degree or 3 — i — j, and fc-faces of Pi+j-2 in the range 0<k<i+j — 3 are 
identified with zero. Thus the extension of to 3,1 as a Ap-coderivation only involves 
the primitive terms of A and the components of this extension are terms 

in the expression 8 (a;- 7 ' 1 ) . Indeed, whenever u 3 ,l and its extension are compatible 
with the underlying DGB structure, the relation 8 (lu 3 ' 1 ) = is satisfied. Dually, we 
have d (uP' 4 ) = whenever w 3 > l and its extension as a Ap-derivation are compatible 
with the underlying DGB structure. These structure relations can be expressed as 
commutative diagrams in the integer lattice N 2 (see Figures 7 and 8 below). 

Definition 4. Let n > 3. A simple Hopf A (n)- algebra is a tuple (H,d,[i,A, 
fi n ) with the following properties: 

1. (H,d,A) is a coassociative DGC; 

2. (if, d, [a, fj, n ) is an A(n)-algebra; and 

3. A^" = [fx ■ -(p^l®"- 2 ) (g>fj, n + fi n (g>^ {1® fj,)- ■ -(I®"" 2 ® M )]cr 2 ,™A® n 
A simple Hopf A x - algebra (H, d, fj,, A, fi n ) is a simple Hopf A(n)- algebra satisfying 
the relation in offset J^.j[ ) above. There are the completely dual notions of a simple 
Hopf A(n)-coalgebra and a simple Hopf Aoo-coalgebra. 

General Hopf A oc -(co)algebras were defined by A. Berciano and this author in 
BU08]; j4oo-bialgebras with operations exclusively of the forms uj 3 ' 1 and tu 1 ' 1 , called 
special A^-bialgebras, were considered by this author in |Umb08j . 

Simple Hopf A (n)-algebras are especially interesting because their structure 
relations can be controlled by G-S deformation theory. In fact, if n > 3 and 
H t — (H [[t]] , dt, fit, At, //") is a deformation, then ^u" = i/i™ + t 2 ^2 + ■■■ has no 
term of order zero. Consequently, if D (/i™) = 0, then t/i™ automatically satisfies the 
required structure relations in a simple Hopf A (n)-algebra and (H [[t]] , d, fi, A, 
is a linear deformation of Hq as a simple Hopf A (n)- algebra. This proves: 

Theorem 1. If (H,d,fj,,A) is a DGB and G Hom 2 ~ n (H® n .H) , n > 3, is a 
2-cocycle, then (H [[t]] ,d,fx,A, i/i") is a linear deformation of Hq as a simple Hopf 
A (n)-algebra. 
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a m = |i ® \ m - ] - 1 ® n ® 1 s "- 2 + ■■■ + (-1) W 1® W ® H 
Figure 7. The structure relation 9 = 0. 




h « 

5 = A ® 1 H - 1 ® A ® I 8 '" 2 +•■• + (- 1)^ 1 ! 9 ^' ® A 



Figure 8. The structure relation S = 0. 
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